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1 Introduction 

This paper is intended as a survey of the theory and applications of real 
trees from a topologist's point of view. The idea of an all-inclusive historical 
account was quickly abandoned at the start of this undertaking, but I hope to 
describe the main ideas in the subject with emphasis on applications outside 
the theory of IR-trees. The "Rips machine" , i.e. the classification of measured 
laminations on 2-complexes, is the key ingredient. Roughly speaking, the 
Rips machine is an algorithm that takes as input a finite 2-complex equipped 
with a transversely measured lamination (more precisely, a band complex), 
and puts it in a "normal form". This normal form is surprisingly simple - 
the lamination is the disjoint union of finitely many sub-laminations each of 
which belongs to one of four types: 

• simplicial: all leaves are compact and the lamination is a bundle over 
a leaf with compact 0-dimensional fiber, 

• surface: geodesic lamination on a compact hyperbolic surface (or a 
cone-type orbifold), 

• toral: start with a standard lamination of the n-torus by irrational 
planes of codimension 1 and restrict to the 2-skeleton; more generally, replace 



the torus by a cone-type orbifold covered by a torus (with the deck group 
leaving the lamination invariant), 

• thin: this type is most interesting of all. It was discovered and studied 
by G. Levitt ||Lev93b||. See section 5.3 for the definition and basic properties. 



Measured laminations on 2-complexes arise in the study of IR-trees via 
a process called resolution. In the simplicial case, this idea goes back to J. 
Stallings and was used with great success by M. Dunwoody. If G is a finitely 
presented group that acts by isometries on an IR-tree, one wants to deduce the 
structure of G, given the knowledge of vertex and arc stabilizers. Bass-Serre 
theory |Ser80(| solves this beautifully in the case of simplicial trees. For an 
exposition of Bass-Serre theory from a topological point of view, see [ [SW'79 . 

I hope to convince the reader that the development of the theory of R- 
trees is not an idle exercise in generalizations - indeed, in addition to the 
intrinsic beauty of the theory, IR-trees appear in "real life" as a brief look at 
the final section of this survey reveals. The reason for this is the construction 
presented in section 3, which takes a sequence of isometric actions of G on 
"negatively curved spaces" and produces an isometric action of G on an 
IR-tree in the (Gromov-Hausdorff) limit. 

The central part of the paper (sections 4-6) is devoted to a study of the 
Rips machine and the structure theory of groups that act isometrically on 
IR-trees. The approach follows closely IJBF95 ], and the reader is referred to 
that paper for more details. Gaboriau, Levitt, and Paulin have developed 
a different (but equivalent) point of view in a series of papers (see refer- 
ences, and in particular the survey | |Pau95| ] which puts everything together). 
For the historical developments and the state of the theory preceding Rips' 
breakthrough, see the surveys |Sha87| ] and | |Sha91| . 

This paper is an expanded version of a talk presented at the AMS meeting 
# 906 in Greensboro, NC in October 1995. I would like to thank Mark 
Feighn, Gilbert Levitt, and Zlil Sela for useful comments. I will always be 
grateful to Mark Feighn for our long-term collaboration and for all the fun 
we had while learning and contributing to the mathematics described here. 



2 Definition and first examples of IR-trees 

Definition 2.1. Let (X,d) be a metric space and let x,y G X. An arc from 
x to y is the image of a topological embedding a : [a, b] — > X of a closed 
interval [a, b] (and we allow the possibility a = b) such that a(a) = x and 



a(b) = y. A geodesic segment from 2 to y is the image of an isometric 
embedding a : [a, b] — > X with a(o) = 2 and a(6) = y. 

Definition 2.2. We say that (X, d) is an M>-tree if for any x, y G X there is a 
unique arc from x to y and this arc is a geodesic segment. 

Example 2.3. Let X be a connected 1-dimensional simplicial complex that 
contains no circles. For every edge e of X choose an embedding e — > K. If 
1,1/61, there is a unique arc A from x to y. This arc can be subdivided into 
subarcs A\, A2, ■ ■ ■ ,A n each of which is contained in an edge of X. Define 
the length of Ai as the length of its image in M under the chosen embedding, 
and define d(x,y) as the sum of the lengths of the Aj's. The metric space 
(X, d) is an E-tree. We say that an IR-tree is simplicial if it arises in this 
fashion. 

Example 2.4- (SNCF metric) Take X = M 2 and let e denote the Euclidean 
distance on X. Define a new distance d as follows. We imagine that there is 
a train line operating along each ray from the origin (=Paris). If two points 
x,y G X lie on the same ray, then d(x,y) = e(x,y). In all other cases the 
train ride from x to y goes through the origin, so d(x,y) = e(0,x) + e(0,y). 
The metric space (X, d) is a (simplicial) M-tree. 

Example 2.5. A slight modification of the previous example yields a non- 
simplicial R-tree. Take X = IR 2 and imagine trains operating on all vertical 
lines as well as along the x-axis. Thus d(x, y) = e(x, y) when x, y are on the 
same vertical line, and d(x,y) = \x 2 \ + I2/2I + \ x i ~ Vi\ otherwise, where we 
set x = (21,22) and y = (2/1,2/2)- 

IR-trees that arise in applications tend to be separable (as metric spaces), 
and in fact they are the union of countably many lines. Example 2.5 can 
be easily modified to yield an example of a separable non-simplicial M-tree 
(restrict to the subset of X consisting of the 2-axis and the points with 
rational 2-coordinate). 

2.1 Isometries of R-trees 

I will now recall basic facts about isometric actions on M-trees. Proofs are 
a straightforward generalization from the case of simplicial trees that can be 
found in ||Ser80|| . Alternatively, the reader is referred to ||MS84 ], |CM87|| , or 



HAF387 |. 



Let : X — > X be an isometry of an R-tree X. The translation length of 
is the number 

£(0) = mf{d(x,(f)(x))\xeT} 

where d denotes the metric on X. The infimum is always attained. If £(<p) > 
there is a unique 0-invariant line (=isometric image of R), called the axis of 
0, and the restriction of to this line is translation by £(4>). In this case 
is said to be hyperbolic. If £(0) = 0, then fixes a non-empty subtree of X 
and is said to be elliptic. 

Exercise 2.6. Let and -0 be two isometries of an R-tree X. If they are both 
elliptic with disjoint fixed point sets, then the composition i/j<p is hyperbolic, 
and £(ip4>) is equal to twice the distance between Fix(<j)) and Fix(ip). If both 
and -0 are hyperbolic and their axes are disjoint, then 0>0 is hyperbolic, 
the translation length is equal to the sum of the translation lengths of and 
ip plus twice the distance between the axes of and ip, and the axis of "00 
intersects both the axis of and of i/j. 

Exercise 2.7. If {Tj} ie / is a finite collection of subtrees of an R-tree X such 
that all pairwise intersections are non-empty, then the intersection of the 
whole collection is non-empty. 

Now let G be a group acting by isometries on an R-tree X. The action is 
non-trivial if no point of X is fixed by the whole group. It is minimal if there 
is no proper G- invariant subtree. 

Exercise 2.8. Use Exercise |2.7| to show that whenever a finitely generated 



group acts non-trivially on an R-tree, then some elements of the group are 
mapped to hyperbolic isometries. Construct a (simplicial) counterexample 
to this statement when "finitely generated" is omitted from the hypotheses. 

Proposition 2.9. Assume that G is finitely generated and that the action of 
G onT is non-trivial. Then X contains a unique G-invariant subtree X" C X 
such that the action restricted to T" is minimal. Further, X" is the union of 
at most countably many lines. 

Proof. Let X' be the union of the axes of hyperbolic elements in X. The 
only fact that needs a proof is that X' is non-empty and connected, and this 
follows from the exercises above. □ 

We will often replace a given R-tree with the minimal subtree without 
saying so explicitly. 



2.2 (5-hyperbolic spaces — a review 

We recall the notion of "negative curvature" for metric spaces, due to M. 
Gromov |Gro87]. For an inspired exposition see [GdlH9C . 



Definition 2.10. Let (X,d) be a metric space and * G X a basepoint. For 
x, y G X define (x ■ y) — \(d(*, x) + d(*, y) — d(x, y)). For 5 > we say that 
(X, *,d) is 5 -hyperbolic if for all x,y,z £ X we have 

(x ■ y) > min((x • z), (y ■ z)) — 5. 

Example 2.11. Let X be an R-tree. Then (x-y) equals the distance between * 
and the segment [x,y\. Further, if x, y,z G X, then (x-y) > min((x-z), (y-z)). 
Thus R-trees are O-hyperbolic spaces. The converse is given in the next 
lemma. 

Example 2.12. Hyperbolic space H n and any complete simply-connected Rie- 
mannian manifold with sectional curvature < — e < is 5-hyperbolic for some 
5 = 5(e). 

If (X, *, d) is <5-hyperbolic and if *' is another basepoint, then (X, *', d) 
is 2<5-hyperbolic. It therefore follows that the notions of "O-hyperbolic" and 
"hyperbolic" (i.e. 5-hyperbolic for some 5) don't depend on the choice of the 
basepoint. 

A finitely generated group G is word-hyperbolic [|Gro87|| if the word metric 



on G with respect to a finite generating set is hyperbolic. This notion is 
independent of the choice of the generating set. 

The classification of isometries of hyperbolic spaces is more subtle than 
in the case of trees. Let <ft : X — > X be an isometry of a hyperbolic metric 
space. The translation length can be defined as the limit 

1 
£(<p) = lim - inf d(x , 4> l (x)) . 

For a reasonable classification into hyperbolic, elliptic, and parabolic isome- 
tries it is necessary to assume something about X, e.g. that it is a geodesic 
metric space (any two points can be joined by a geodesic segment), or per- 
haps something weaker that guarantees that X does not have big holes. We 
will only need the following special case. If G is a word-hyperbolic group and 
g E G an element of infinite order, then left translation t g : G — > G by g has 
an axis, namely the set of points in G moved a distance < £(t g ) + 105. (G is 
5- hyperbolic.) This set is quasi-isometric to the line. 

6 



2.3 "Connecting the dots" lemma 

Lemma 2.13. Let (X, *, d) be a O-hyperbolic metric space. Then there exists 
an ~R-tree (T, dr) and an isometric embedding i : X —>■ T such that 

1. no proper subtree ofT contains i(X), and 

2. if j : X —* T" is an isometric embedding of X into an WL-tree T' , then 
there is a unique isometric embedding k : T — > T' such that ki = j . 

In particular, T is unique up to isometry. Further, if a group G acts by 
isometries on X, then the action extends to an isometric action on T. 

Proof. If i : X — > T is an isometric embedding as in (1), then T is the union 
of segments of the form I x = [i(*),i(x)} for x G X. The length of I x is 
equal to d(*,x), and two such segments I x and I y overlap in a segment of 
length (x ■ y). This suggests the construction of T. Start with the collection 
of segments I x = [0,d(*,x)] for x G X and then identify I x and I y along 
[0, (x ■ y)]. For details, see e.g. [pta96|| . □ 



3 How do M-trees arise? 

Isometric actions of a group G on an R-tree arise most often as the Gromov- 
Hausdorff limits of a sequence of isometric actions of G on a negatively curved 
space X. The construction is due independently to F. Paulin |Pau88| and to 
M. Bestvina ||Bes88|| . See also the expository article |BS94| . 



We will make the formal definition in terms of the projectivized space of 
equivariant pseudometrics on G. 

3.1 Convergence of based G-spaces 

Let G be a discrete group. By a G-space we mean a pair (X, p) where X is 
a metric space and p : G — > Isom(X) is a homomorphism (an action) to the 
group of isometries of X. A based G-space is a triple (X, *,p) where (X, p) 
is a G-space and * is a basepoint in X that is not fixed by every element of 
G. 

Recall that a pseudometric on G is a function d : G x G — > [0, oo) that 
is symmetric, vanishes on the diagonal, and satisfies the triangle inequality. 
Let V denote the space of all pseudometrics ( "distance functions" ) on G that 



are not identically 0, equipped with compact-open topology. We let G act on 
G x G diagonally, and on [0, oo) trivially and consider the subspace SV C V 
of G-equivariant pseudometrics. Scaling induces a free action of 1R + on £D, 
and we denote by VET) the quotient space, i.e. the space of projectivized 
equivariant distance functions on G. A pseudometric on G is <5-hyperbolic if 
the associated metric space is <5-hyperbolic (the class of the identity element 
is taken to be the basepoint). 

A based G-space (X, *, p) induces an equivariant pseudometric d = d[x,*, P ) 
on G by setting 

d(g,h) = d x (p(g)(*),p(h)(*)) 

where dx denotes the distance function in X. If the stabilizer under p of * 
is trivial, then G can be identified with the orbit of * via g <-> p(g)(*), and 
d(x,*, P ) is the distance induced by d X - We work with pseudometrics to allow 
for the possibility that distinct elements of G correspond to the same point 
ofX. 

Definition 3.1. We say that a sequence (Xj, *j,pj), % = 1,2,3, ••• of based 
G-spaces converges to the based G-space (X, *,p) and write 

hm(X i ,* i ,p i ) = (X,*,p) 
provided [d {Xi ^ Pi) ] -»• [d( X ,*,p)\ in VEV. 

3.2 Example: Flat tori 

To illustrate this, let us take G = Z x Z and X = E 2 , the Euclidean plane. 
We will obtain actions of G on the real line as limits of discrete actions of 
Z x Z on E 2 . The group Z x Z can act on E 2 by isometries in many different 
ways. We will only consider discrete isometric actions, and those consist 
necessarily of translations and form the universal covering group of a flat 
2-torus. Two such actions of Z x Z will be considered equivalent if there is a 
similarity of E 2 conjugating one action to the other, i.e. if the corresponding 
(marked) tori are conformally equivalent. It is convenient to identify the 
group of translations of E 2 with C. Thus two actions p±, P2 '■ G — > C are 
equivalent if there is a complex number a such that P2{g) = api(g) for all 
g G Z x Z or P2{g) = otp\(g) for all g G Z x Z. Each equivalence class [p] is 
uniquely determined by the complex-conjugate pair {z,z} where z = 44, 
and thus the set of all equivalence classes can be identified with the upper 
half-plane {z G C\Im(z) > 0}. 



Let us take a sequence {z n } of points in the upper half-plane and let p n be 
a representative of the equivalence class determined by z n . Fix a basepoint 
* in E 2 . 

Proposition 3.2. Suppose that z n — > r e K U {00} . T/ien i/ie sequence 
(E 2 ,*,p n ) converges to the (unique up to scale) based G-space (R, 0, p) where 
the action p consists of translations and P L'J = r. 

Proof. Suppose for concreteness that ret We take p n so that p n (l, 0) = 1 
and p n (0, 1) = z n . Then p n {g) - » p(g) G M C C and the claim follows. □ 

Thus this construction recovers the usual compactification of the upper 
half-plane by the circle M U {00}. 

If in this example we replace E 2 by E n and Z x Z by Z n , the same 
construction would produce actions of IT 1 by translations on E m , < m < n 
and would provide an equivariant compactification of the symmetric space 
SL n (R)/SO n (R). 

3.3 M-trees as limits of based (5-hyperbolic G-spaces 

The main reason for interest in M-trees is the following result. Note that if a 
sequence of based G-spaces converges, the limit is far from being unique. In 
special situations we can take the limit to be an R-tree. 

Theorem 3.3. Let (Xi,*i,pi) be a convergent sequence of based G-spaces. 
Assume that 

1. there exists 5 > such that every Xi is 5-hyperbolic, and 

2. there exists g e G such that the sequence dxX*, Pi{9){*)) ^ s unbounded. 

Then there is a based G-tree (T, *) and an isometric action p : G — > IsomiT) 
such that (Xi,*i,pi) — > (T,*,p). 



Proof. The limiting pseudo-metric d on G is 0-hyperbolic, as it is the limit 

di 



of pseudo-metrics (Xi >* i ' Pi) with di — > 00 (by (2)) and the ith pseudo-metric 



is j-- hyperbolic (by (1)). Now apply the connecting-the-dots Lemma [2.13| to 



the induced metric space. □ 
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Exercise 3.4- Let G = Z, Xi = H 2 (hyperbolic plane), and the representation 
Pi sends the generator 1 G Z to a hyperbolic isometry whose translation 
length is 1 and whose axis passes at distance % from the basepoint in H 2 . 
Show that the limiting R-tree T can be identified with the cone on Z and 
the limiting action p is the translation action on Z coned off. The basepoint 
is a point in Z. 

Example 3.5. Let / : F n — > F n be an automorphism of the free group G = 
F n =< xi, ■ • ■ ,x n > of rank n that sends each basis element to a "positive 
word" , i.e. a product of basis elements (not involving their inverses) . Suppose 
that A > is the unique eigenvalue of the abelianization of /, viewed as an 
automorphism of Z ra , with a corresponding eigenvector with non- negative 
coordinates Oi, • • • , a n . For X% take F n with the word metric, the basepoint 
is 1, and let pi be the representation that sends g G F n to the left translation 
by f l {g). The scaling factor can be taken to be di = A\ If A > 1 we obtain 
in the limit an action p of F n on an R-tree. The positivity requirement was 
imposed to ensure that for some g the sequence of lengths of f l {g) grows at 
the "top speed", i.e. as (const) A*. The limiting tree can be described quite 
explicitly. For example, if g is a positive word, then the distance between 
the basepoint * ET and its image under p(g) is fciOi + ■ ■ • + k n a n , where kj 
is the number of times the generator Xj appears in the word g. 

More generally, this construction can be performed with the train-track 
maps of |[BH92|| . With the right choice of a train-track map one obtains free 



nonsimplicial isometric actions of the free group F n (n > 2) on IR-trees (see 
SEaSH ). 



3.4 Finding approximate subtrees 



We now assume that we are in the situation of Theorem [T3] and we examine 
the limiting tree in more detail. Thus we assume that there is a sequence 
di — ► oo such that 

dT{p(9){*),p{h){*)) = lim . 

If x is a point in T that belongs to the orbit of *, then x can be "approxi- 
mated" by the corresponding point Xi G Xi in the orbit of *j. If two points in 
the orbit of * coincide, then the corresponding points in Xi are "close" (more 
precisely, the distance between them divided by di goes to as i — » oo). 

10 



We now extend this discussion to all points of T. We will assume in 
addition that each X{ is a geodesic metric space, i.e. that any two points 
x,y G Xi are joined by a geodesic segment. 

Let x G T be an arbitrary point. Fix a finite subset F C G and define 
a set Xi(F,x) C Xj "approximating" x to be the set of all points Xi G Xi 
that can be constructed as follows. Choose g, h G F so that x is on the 
segment in T connecting p(g)(*) and p(h)(*) and choose a geodesic segment 
in Xj connecting Pi(g)(*i) and pi(h)(*i), and let Xj be the point on this 
segment that divides it in the same ratio as the point x divides the segment 
ip(g)(*),p(h)(*)]. 

Of course, it might happen that Xi(F,x) = if there are no g, h G F 
as above. The following proposition summarizes the basic properties of this 
construction: 

Proposition 3.6. 

1. equivariance: Xi(gF, p(g)x) = pi(g)Xi(F, x) . 

2. monotonicity: If F C F' then Xi(F,x) C Xi(F',x). 

3. small diameter: j-diam Xi(F,x) — ► as i — > oo. 

4- metric convergence: Let x,y G T. Then for all finite F G G and all 
choices Xi G Xi(F,x), y% G Xi(F,y) we have 

—d Xi {xi : yi) -> d T (x,y). 

5. non-triviality: For every x G T there is a 2- element set F G G such 
thatXi(F,x) ^ for alii 

Proof. Items 1 and 2 follow directly from the definition. Item 3 is an exercise 
in <5-hyperbolic geometry. Item 4 also follows directly from definitions if 
F = {g,h} so that the segment in T joining p(g)(*) and p(h)(*) contains 
both x and y (the existence of such g, h follows from item 1 of Lemma |2.13| , 
which also implies item 5). The general case then follows from 2 and 3 by 
enlarging F . □ 
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3.5 Selecting the basepoint and the Compactness The- 
orem 

We now assume that an action p : G — ► Isom(X) is given, and we consider 
the problem of locating a "most centrally located point" for this action. We 
will then use this point as the basepoint. In Example |3.4j the basepoint *i 
should be chosen on the axis of Pi(l), and then the limiting action would be 
nontrivial. 

The problem of finding a good basepoint has a satisfactory solution when 
G is finitely generated and X is a proper <5-hyperbolic metric space, and 
this is what we assume from now on. (A metric space is proper if closed 
metric balls are compact.) We also fix a finite generating set S C G. Let 
F = F s>p : X — > [0, oo) be the function defined by 

F(x) = maxd x (x,p(g)(x)). 

The following lemma is an exercise. 

Lemma 3.7. Assume that p : G — > Isom(X) is non- elementary (i.e. it 
does not fix a point at infinity). Then F : X — > [0, oo) is a proper map. In 
particular, F attains its global minimum. □ 

We call a point x G X centrally located (with respect to the action p : 
G — > Isom(X) and the generating set S) if F attains its global minimum at 
x. 



Proposition 3.8. Suppose that under the hypotheses of Theorem \3.3j each 
Xi is proper and that the basepoints *, are centrally located (with respect 
to pi and a fixed finite generating set S for G). Then the limiting action 
p : G — ► Isom(T) does not have global fixed points. 

Proof. We can take di = max 9£ s dxfai, Pi(g){*i))- Suppose x G T is a global 
fixed point. Choose a finite subset F C G so that Xi(F, x) ^ 0. We will argue 
that for any Xi G Xi(F,x) and any g G 5* we have j-dxX x i, Pi(g)( x i)) ~^ 
as i ^ oo, contradicting (for large i) the assumption that *i is centrally 
located. Indeed, p(g)(x) = x coupled with equivariance property implies 
Xi(gF,x) = pi(g)Xi(F,x), so by monotonicity both Xi and pi(g)(xi) belong 
to Xi(gF U F, x), so the claim follows from the small diameter property. □ 
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Theorem 3.9 (Compactness Theorem). Suppose that (X,d) is a proper 
6 -hyperbolic metric space and that pi : G — »■ Isom(X) a sequence of non- 
elementary representations of a finitely generated group G. Assume that the 
group Isom(X) acts cocompactly on X, i.e. that there is a compact subset 
K C X whose I som(X) -translates cover X . Then one of the following holds, 
possibly after passing to a subsequence. 

1. There exist isometries <pi G Isom(X) such that the sequence of con- 
jugates py converges in the compact-open topology to a representation 
p : G — > Isom(X). 

2. For each i there exists a centrally located point xi G X for the represen- 
tation pi such that the sequence of based G-spaces (X,Xi,pi) converges 
to an action of G on an M>-tree T without global fixed points. 

Proof. Let X{ be a centrally located point for p t . If the sequence di = 
max 9eS dx(xi, pi(g)(xi)) converges to infinity, then item 2 holds, by the pre- 
ceding proposition. Otherwise, after passing to a subsequence, the dj's are 
uniformly bounded. In that case choose fa G Isom(X) that sends Xi into 
K C X and apply Arzela-Ascoli to the conjugates pf l to see that item 1 
holds in this case. □ 

In the situation (2) of the Compactness Theorem, assuming that X is a 
geodesic metric space or a hyperbolic group G equipped with a word metric, 
it can also be argued that the translation length £(p(g)) is equal to the limit 

lim e (Pi(9)) 

lllllj_ >00 j. 

3.6 Arc stabilizers 

We now investigate, in the situation (2) of the Compactness Theorem, the 
arc stabilizers in the limiting action p : G — > Isom(T). We restrict ourselves 
to two frequently encountered settings, when the arc stabilizers turn out to 
be "elementary". 

Many reasonable groups, such as linear groups, satisfy the so called "Tits 
Alternative". This means that their subgroups are either "small" (virtu- 
ally solvable) or "large" (contain a nonabelian free group). Word- hyperbolic 
groups satisfy a strong form of the Tits alternative: any subgroup either con- 
tains a nonabelian free group or it is virtually cyclic (elementary). Accord- 
ingly, an action of a group on an M-tree is said to be small if it is non-trivial 
(there are no global fixed points), minimal, and all arc stabilizers are small. 

13 



Proposition 3.10. Let H C G be the stabilizer under p of a non-degenerate 
arc in T. 

1. If each Xi is a copy of the Cayley graph T of a word hyperbolic group 
with respect to a fixed finite generating set, and each pi : G — > Isom{T) 
is a free action whose image is contained in the subgroup consisting of 
left translations, then H is virtually cyclic. 

2. If each Xi is a copy of a fixed rank 1 symmetric space H (real, com- 
plex, quaternionic hyperbolic space, or the Cayley plane), and each p- h 
is discrete and faithful, then H is virtually nilpotent. 

Proof. Let [a, b] C T be a non-degenerate segment fixed by H (under the 
action by p). Choose a sufficiently large finite subset F C G and points 
tti G Xi(F, a) and bi G Xi(F, b). Let q be the midpoint on a geodesic segment 
Oi connecting Oj and bi. 

(1) Say T is 5-hyperbolic. The key claim is that if h,k G H then, for 
large i, the left translation pi([h, k]) moves c, to a point at distance < 205 
from Ci. There is an upper bound to the number of left translations of F 
that move a given point a distance < 205. Since the commutators [h, k] for 
h,k G H generate the commutator subgroup [H, H] of H, it follows from 
the freeness assumption that [H, H] is finitely generated and in particular H 
is not a nonabelian free group. Since the same argument can be applied to 
any subgroup of H, we conclude that H does not contain a nonabelian free 
group, and hence it is virtually cyclic. 

The idea of proof of the above key claim is that Pi(h) and Pi(k) map o~i to 
a geodesic segment whose endpoints are within -^lerigth((Ti) of the endpoints 
of o~i, and so these segments, except near the endpoints, run within 25 of o"j, 
i.e. Pi(h) and Pi(k) can be thought of (modulo small error) as translating 
along <jj. Consequently, the commutator Pi([h,k]) fixes Cj (modulo small 
error and away from the endpoints). Details are in [|Bes88| and ||Pau88j 



(2) The proof here is a modification of (1), plus the Margulis lemma. Let 
/i be the Margulis constant for H, so that if a discrete group of isometries 
of H is generated by isometries that move a point x G H a distance < p, 
then the group is virtually nilpotent. Arguing as in the key claim above, 
one can show that if h, k G H, then for large i the isometry Pi([h, k]) moves 
Ci a distance < p. It then follows that every finitely generated subgroup of 
[H,H] is virtually nilpotent and so Pi{H) must be elementary (i.e. virtually 
nilpotent). □ 
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3.7 Stable actions 

Definition 3.11. Suppose a group G is acting isometrically on an IR-tree T. 
A subtree of T is non- degenerate if it contains more than one point. A 
non- degenerate subtree T\ C T is said to be stable (with respect to the 
action) if for every non-degenerate subtree T 2 C 7\ we have the equality 
FixiT^ = Fix(T 2 ) of pointwise stabilizers. The group action on T is stable 
if it is non-trivial, minimal, and every non-degenerate tree in T contains a 
stable subtree. 

Group actions that tend to arise in practice are stable. For example, small 
actions of hyperbolic groups are stable. More generally, if the collection of 
arc stabilizers satisfies the ascending chain condition, then the (non-trivial 
and minimal) group action is stable. Note that if two stable subtrees of 
T have a non-degenerate intersection, then their union is a stable subtree. 
In particular, each stable subtree is contained in a unique maximal stable 
subtree. 

The study of stable actions quickly reduces to the study of actions with 
trivial arc stabilizers (see Corollary 5.9 of [ |BF95| |). To see the idea, assume 



that T is covered by maximal stable subtrees {Tj}j S /. Note that Tj D Tj is 
at most a point for i ^ j. Now construct a simplicial tree S as follows. 
There are two kinds of vertices in S. There is a vertex for each maximal 
stable subtree Tj, and there is a vertex for each point of T that equals the 
intersection of distinct maximal stable subtrees. An edge is drawn from a 
vertex v of the first kind, determined by Tj, to the vertex w of the second kind, 
determined by x G T, precisely when x G Tj. The group G acts simplicially, 
without inversions of edges, on S. The stabilizer Fixs([v,w]) of the edge 
[v, w] described above fixes a point of T and the underlying assumption is 
that we understand arc and point stabilizers in T. We then appeal to Bass- 
Serre theory [|5er80 | to conclude that either G splits over an edge stabilizer 



in S or that G fixes a vertex of S. In the latter case, in view of nontriviality 
and minimality of the action of G on T, it follows that T itself is a stable 
tree, so after factoring out the kernel of the action, the induced action has 
trivial arc stabilizers. 
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4 Measured laminations on 2-complexes 

We now review the basics of measured laminations. For more information 
and details the reader is referred to [|MS88a| . 



Definition 4-1- A closed subset A of a locally path-connected metrizable 
space X is a lamination if every point x G A has a neighborhood U such 
that the pair (U, U n A) is homeomorphic to the pair (V x (0, 1), V x C) 
for some topological space V and some compact totally disconnected subset 
C C (0, 1). Such a homeomorphism is called a chart. The path components 
of A are called leaves. 

If X is a closed manifold, any codimension 1 submanifold is a lamination. 
More typically, the set C in the definition is the Cantor set. 

Example J^.2. Let X be a closed hyperbolic surface. Let 7$ be a sequence of 
simple closed geodesies in X. After possibly passing to a subsequence, this 
sequence converges in the Hausdorff metric to a closed subset A of X. One 
can check | |CJB88| | that A is a lamination, and that the leaves of A are simple 
geodesies (closed or biinfinite). Such A is called a geodesic lamination. 

Definition 4-3. Let A C X be a lamination and a : [a, b] — » X a path in 
X such that a(a),a(6) ^ A. We say that a is transverse to A if for every 
£ G [a, 6] with a(t) G A there is a chart h : (£/, [/ n A) -»• (y x (0, 1), V x C) 
at a(t) G A such that the map pr(o,i)/ia is a local homeomorphism at £. 

Definition 4-4- A transverse measure on a lamination A C A is a function /x 
that assigns a nonnegative real number /x(a) to every path a transverse to 
A and satisfies the following properties. 

1. If a is the concatenation of paths j3 and 7 both of which are transverse 
to A, then /x(a) = //(/?) + /^(t)- 

2. Every x G A has a chart ([/, [/ n A) w (V x (0, 1), V x C) and there 
is a Borel measure v on (0, 1) supported on C such that for any path 
ct : [a,b] —>■ U with endpoints outside A that projects 1-1 to an interval 
in (0, 1), the measure fi(a) equals the z/-measure of the projection. 

The number fi(a) is the measure of a. 

Exercise 4-5. If two paths are homotopic through paths transverse to A, then 
they have the same measure. If a path is reparametrized, its measure does 
not change. 
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The support of \i is the complement of the set of points such that /x(a) = 
whenever the image of a is contained in a sufficiently small neighborhood 
of the point. A lamination is measured if it is equipped with a transverse 
measure. 

The support of \x is always a sublamination of A. We say that A has full 
support if the support is all of A. 

Example 4-6. Let A be a geodesic lamination on a hyperbolic surface X. If 
A is the finite union of simple closed curves, any transverse measure assigns a 
nonnegative real number, the multiplicity to each leaf, and the measure of any 
path transverse to A is the geometric intersection number with A, counted 
with multiplicity. Conversely, any such assignment determines a transverse 
measure. Now suppose that £ is an infinite leaf of A. We will construct a 
transverse measure on A, called the counting or the hitting measure. Tri- 
angulate the surface X so that the vertices are in the complement of A, all 
edges are geodesic segments, and each triangle is contained in a chart for A. 
For each edge e the intersection eflA is totally disconnected. Choose a point 
in each component of Int e\ A. A transverse measure on A is determined by 
its values on the subintervals of the edges e with endpoints in the selected 
countable set. Conversely, if \x is defined on these countably many special 
intervals and the following two conditions hold, then \x extends uniquely to 
a transverse measure on A: 

1. (additivity) If a special interval I is the concatenation of two special 
subintervals I\ and I 2 , then \x{T) = /i(ii) + ufa)- 

2. (compatibility) If I\ and I 2 are special intervals belonging to two edges 
of the same triangle T in the triangulation, and if there is an embedded 
quadrilateral in T with two opposite sides I\ and I 2 , and the other two 
opposite sides disjoint from A, then /x(/i) = fi(h)- 

We will now construct a hitting measure on A. Choose a sequence of longer 

and longer closed subintervals Li, L 2 , ■ • • of the leaf £. For a special interval 

I define 

N(Lj,I) 

M } N{Li,XW) 

where N(Li,I) is the number of intersection points in L, fl / and similarly 
iVj = N(Li,X^) is the number of intersection points between Lj and the 
1-skeleton. Since £ is an infinite leaf, we have N{ — ► 00. Additivity and 
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compatibility hold approximately for //j, i.e. in both cases the difference 
between the left-hand and the right-hand side is in the interval [— i, i-]. 
Using a diagonalization process, pass to a subsequence if necessary so that 
lim /!,(/) exists for each special interval /, and set the limiting value equal to 
yu(J). The support of ft is generally smaller than A. 

Example 4-7. Let / : K" -> R be a linear map that is injective when re- 
stricted to Z n and consider the foliation of R n by the level sets of / and 
the induced foliation T on the torus T n = M n /Z n . The map / also defines a 
transverse measure on the two foliations. There is a standard way of convert- 
ing the measured foliation T to a measured lamination A (and vice- versa); 



indeed, ||BF95|| is written in the language of foliations. More precisely, there 
is a map T n — > T n whose point-preimages are arcs and points and the preim- 
age of each leaf of T is either a leaf of A or the closure of a complementary 
component of A. This map is modeled on the Cantor function [0, 1] — > [0, 1], 
which converts the foliation of [0, 1] by points to the lamination on [0, 1] 
whose underlying set is the Cantor set. 

4.1 Sacksteder's Theorem 

We say that two paths 7 and 5 transverse to a lamination A are pushing 
equivalent if, after possibly reparametrizing one, they are homotopic through 
paths transverse to A. If A is equipped with a transverse measure /1, then 
by Exercise [4.5| we have /z(7) = /i(<5). In particular, a measured lamination 
of full support satisfies the following non-nesting condition: 

If 7 : [a, b] — > X and S : [c, d] — > X are pushing- equivalent and 7 is a subpath 
of 5 (i.e. 7 = 5\{a,b}), then S([c,d] \ [a,b]) C X \ A. 

There is a remarkable converse, due to R. Sacksteder. 

Theorem 4.8. \Sac63j] Suppose X is compact and A C X is a lamination 
on X satisfying the above non-nesting condition. Then there is a non-trivial 
transverse measure on A, possibly not of full support. 

It is easy to construct examples of non-nesting laminations on compact 
spaces that do not support a transverse measure. For example, take a 
geodesic measured lamination on a hyperbolic surface and replace a noncom- 
pact leaf with a parallel family of leaves. For an IR-tree version of Sacksteder's 
theorem, see [|Lev| . 
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4.2 Decomposition into minimal and simplicial com- 
ponents 

We say that a lamination A C X is simplicial if there is a leaf £ of A, a closed 
neighborhood N of A in X and a map N —* l which is an /-bundle and whose 
restriction to A is a bundle map with O-dimensional fibers. A lamination A 
is minimal if every leaf of A is dense in A. When the underlying space 
X is compact, the lamination that supports a transverse measure always 
decomposes into simplicial and minimal sub-laminations. 



Theorem 4.9. (Theorem 3.2 in j\MS88a^ ) Let X be compact and A C X a 



lamination that admits a transverse measure with full support. Then A is the 
disjoint union Ax U A 2 U • • • U A n with each Aj either simplicial or minimal. 

On a closed hyperbolic surface, imagine a lamination consisting of two 
closed geodesies and a biinfinite geodesic that spirals towards the closed 
geodesies, one in each direction. Such a lamination does not decompose into 
simplicial and minimal sub-laminations. It is also not hard to show directly 
that this lamination does not support a transverse measure; indeed, this 
lamination is not even non-nesting. 

4.3 Resolutions 

Let G be a finitely presented group, and assume that G is acting non-trivially 
and minimally on an IR-tree T (as usual, by isometries). Since G is finitely 
presented, there is a finite simplicial complex K of dimension < 2 whose 
fundamental group is G. We now use T to construct a measured lamination 
Aon f and an equivariant map / : K — > T from the universal cover of 
K to T that sends leaves of the preimage lamination A C K to points. 
We refer to this map as a resolution. In the case of simplicial trees this 
construction has been extensively used by M. Dunwoody (the leaves in this 
case are Dunwoody's "tracks"). 

To construct A and /, first choose a countable equivariant dense subset 
D C T that includes all branch points of T (v G T is a branch point if the 
tripod, i.e. the cone on 3 points, can be embedded in T with the cone point 
mapped to v) and that intersects each arc in a dense set. This is possible 
by Proposition |2.9| . Then define / on the vertices of K so that the map is 
equivariant and sends each vertex into D. Next, extend / equivariantly to 
the edges of K. If the endpoints of a given edge e map to the same point 
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under /, then define / on e to be the constant map. Otherwise, f\e is chosen 
so that it is the Cantor function onto the arc whose boundary is f(de) with 
the preimage of each point in D(lf(e) an arc and the preimage of every other 
point in /(e) a single point. The Cantor set of points in e that don't belong 
to the interior of a preimage arc is going to be the set A fl e. Finally, extend 
/ equivariantly to each 2-simplex a of K so that for each y G D fl f(a) the 
preimage f~ 1 {y) fl a is a convex triangle, quadrilateral, or a hexagon with 
vertices in da and the preimage of every other point in f(cr) is a straight 
line segment joining two distinct sides of a . These line segments are the 
components of A fl a. The transverse measure is defined by the requirement 
that if a is a path in K that is transverse to A and intersects each leaf at 
most once, then the measure of a is the distance in T between the /-images 
of the endpoints of a. This transverse measure is equivariant and descends 
to a transverse measure on the induced lamination A C K. 

4.4 Dual trees 

There is a construction that to a measured lamination A on a finite complex 
K assigns an R-tree on which the fundamental group of the complex acts. 
Let K be the universal cover of K and A the induced lamination on K. 
Define a pseudometric d : K x K — > [0, oo) by taking 

d(x,y) = inf jl(a) 

a 

where fl is the induced transverse measure and the infimum runs over all 
paths that are transverse to A and join x to y. It is not difficult to show that 
the associated metric space T is an R-tree, called the dual tree, and that the 
deck group induces an isometric action of G on T. There is also the natural 
quotient map / : K — > T; it is equivariant and maps each leaf and each 
complementary component of A to a point. 

In general, many different leaves will map to the same point by /. For 
example, start with a geodesic lamination on a 4 times punctured sphere and 
then fill in the punctures. The dual tree in this case is a single point. It is 
reasonable to impose the condition that / restricted to each edge e of K is 
the Cantor function that collapses precisely the closures of complementary 
components of e fl A in e. This condition is automatically satisfied when A 
arises as in the construction of a resolution. For the lack of a better term, 
we say that / is locally injective if it satisfies this condition. 
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Questions. Assume that / is locally injective. Is the infimum above always 
realized by a "minimizing" path a? Can / map distinct leaves of A that do 
not belong to the closure of the same complementary component to the same 
point? 

Example 4. 10. Let A be a geodesic measured lamination on a closed hy- 
perbolic surface such that the measure has full support and such that the 
complementary components are simply-connected (see e.g. | QB88| ). The 



action of the fundamental group of the surface on the dual tree is free. 

Notice that the constructions of a resolution and of the dual tree are 
generally not inverses of each other. For example, a free group admits many 
interesting non-simplicial actions on M-trees (e.g. via the construction as in 
the preceding example applied to a punctured surface), while the dual of any 
resolution that uses a bouquet of circles for K is simplicial. 

A resolution / : K — > T is exact (see |BF95|| ) if all point preimages are 



connected. This is equivalent to the statement that each point preimage is 
either a leaf or the closure of a complementary component. A group action 
on an M-tree T is geometric if it admits an exact resolution. 

Frequently, one encounters the following situation: / : K — > T is a 
resolution, A the associated lamination, and /' : K —* T" is the equivariant 
map to the tree dual to A. By construction, we have a factorization 

/ = */' 

for an equivariant map 7r : X" — > T. As remarked above, this map may not 
be an isometry. If / is an exact resolution, then ir is an isometry. 

Question. If it is an isometry, is / an exact resolution? 

It is a consequence of the Rips machine that if the action on T is stable, 
then f : K — > T' is an exact resolution, so the potential pathologies in the 
questions above don't arise in the stable case. 

In general, one can say that if / is not exact, then either it is not an 
isometry, or there exist two leaves of A that can be joined by a path with 
arbitrarily small measure, but cannot be joined by a path of measure 0. In 
either case, there are two leaves of A such that any path joining them has 
measure strictly larger than the distance between their /-images x and y. 
One can then construct a "better resolution" as follows. Choose a path in 
K joining two such leaves. Attach a 2-cell [0, 1] x [0, 1] by gluing [0, 1] x to 
the path. Map the other 3 boundary components to the arc [x, y] C T (point 
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if x = y) . Then extend / to the 2-cell in the same way as when constructing 
a resolution. Finish the construction by attaching the whole orbit of 2-cells 
and extending to preserve equivariance. Slight care and subdivisions may 
be necessary to stay in the simplicial category. In the end, we have another 
resolution f : K' —* T and a factorization / = f'p, where p : K — > K' is 
equivariant, sends leaves to leaves, and the images in K' of the original pair 
of leaves are joined by a path whose measure is equal to the distance between 
x and y. 

Continuing in this fashion, we can construct resolutions that more and 
more faithfully reflect the nature of T. 

Proposition 4.11. Assume that a finitely presented group G is acting by 
isometries on an M>-tree T and the action is non-trivial and minimal. For 
any finite collection Y C T of points in T and any finite collection G C G 
of group elements there is a resolution f : K — > T (K depends on Y and Gq) 
and a collection of points Y' C K such that f induces a bijection between Y' 
and Y and for any a,b G Y' and any 7, 5 G Go there is a path a from 7(a) 
to 5(b) whose measure is equal to d(f( r y(a)),f(5(b))). □ 

For example, if x G T and if is a finitely generated subgroup of the 
stabilizer Stab(x), then we can construct a resolution / : K — ► T such that 
/ sends a leaf or a complementary component D to x and h(D) = D for all 
heH. 

On the other hand, using the construction outlined in Example |3.5| , one 
can show that there are examples of free actions of the free group F 3 such 
that every resolution is simplicial ||BF| . 



4.5 Band complexes 

It is more convenient to work with a special class of 2-complexes equipped 
with with measured laminations, called band complexes. 

Definition J^.12. A band is the square [0, 1] x [0, 1] equipped with a measured 
lamination C x [0, 1] with measure of full support for a compact totally 
disconnected set C C (0, 1). 

A multiinterval T is the disjoint union of closed intervals equipped with 
a measured lamination A(r) disjoint from the endpoints. 

A union of bands is the space Y obtained from a multiinterval T by 
attaching a collection of bands. Each band [0, 1] x [0, 1] is attached via an 
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embedding : [0,1] x {0,1} -► T such that 0' 1 (A(r)) = C x {0,1} and 
such that is measure-preserving. The measured lamination A(T) pieces 
together with the measured laminations on the bands to produce a measured 
lamination A(Y) on Y. 

A band complex is the space X obtained from a union of bands Y by 
successively attaching 0-, 1-, and 2-cells (with PL attaching maps) so that 

• There is a neighborhood of A(Y) disjoint from the images of all attach- 
ing maps. 

• The images of attaching maps of 1-cells are contained in T. 

The band complex X is equipped with the induced measured lamination 

A = A(X). 



Example 4-13. Let X be the hyperbolic surface of Example [4.6| . Each triangle 
in X intersects the lamination A in a collection of geodesic arcs, each spanning 
between two sides. Thus these arcs fall into at most 3 families according to 
which two sides they intersect. We can view X as a band complex as follows. 
The multi-interval T is obtained from the 1-skeleton by removing small disks 
around each vertex. Each triangle gives rise to at most 3 bands, one for each 
family of geodesic arcs. The vertices are the 0-cells, there are two 1-cells 
for each edge of the triangulation, connecting an endpoint to T. Finally, a 
triangle of the most interesting type (intersecting A in 3 families of arcs) gives 
rise to four 2-cells, three corner triangles, and a central hexagon. Simpler 
triangles give rise to fewer 2-cells. 

Definition 4-H- Let X be a band complex and assume that it\(X) is acting 
on an M-tree T. An equivariant map / : X — > T is a resolution (or an exact 
resolution) if there is a triangulation of X so that / is a resolution (or an 



exact resolution) in the sense of section [13 . 



5 Rips machine 

5.1 Moves on band complexes 



Building on the work of Makanin ||Mak83fl and Razborov [|Raz85|| , Rips has 
devised a "machine" that transforms any band complex into a "normal form" . 
The reference for this section is ||BF95| . Here we only outline some aspects 



of the Rips machine. 
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There is a list of 6 moves M0-M5 that can be applied to a band complex. 
The complete list is in section 6 of [ |BF95|| . These moves are analogs of the 
elementary moves in simple homotopy theory, but they respect the underlying 
measured lamination. If a band complex A' is obtained from a band complex 
A by a sequence of these moves, then the following holds. 

• There are maps : X — > X' and ip '■ A' — >• X that induce an isomor- 
phism between fundamental groups and preserve measure. 

• If / : X — > T is a resolution, then the composition fip : X' — > T is also 
a resolution, and if g : X' — > T is a resolution, then so is g<fr '■ X — > T. 

• cf) and ip induce a 1-1 correspondence between the minimal components 
of the laminations on X and X' . 

• cf) and ip induce quasi-isometries between the leaves of the laminations 
in X and X'. 

By way of illustration, we describe one of the moves, namely (M5). An 
arc J C T is said to be free if the endpoints of J are in the complement of 
A, J has positive measure, and it intersects only one attaching region of a 
band. A free subarc J is said to be a maximal free subarc if whenever J' D J 
is a free subarc, then J' fl A = J D A. 

Assume that J is a maximal free subarc and that J is contained in the 
attaching region [0, 1] x of a band B = [0, 1] x [0, 1]. The move (M5) consists 
of collapsing J x [0, 1] to J x 1 U Fr J x [0, 1]. Typically, the band B will 
be replaced by two new bands, but if J contains one or both endpoints of 
the attaching region [0,1], then B is replaced by 1 or bands. Attaching 
maps of relative 1- and 2-cells whose images intersect int J x [0, 1), can be 
naturally homotoped upwards. 

5.2 The classification theorem 

For simplicity, we will assume that A is a band complex and / : A — > T 
is a resolution of an M-tree T on which G = 7Ti(A) is acting, and that 
the action has trivial arc stabilizers. This assumption is not necessary, but 
it dramatically simplifies the statements. The reason is that in this case 
it is always possible to remove annuli from a band complex. Imagine a 
band complex A that contains as a subcomplex an annulus [0, 1] x S* 1 which 
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is thought of as a single band with top and bottom attached to the same 
arc. If the measure of the arc [0, 1] X p is positive, then the element of the 
fundamental group corresponding to the loop q x S 1 fixes an arc in T and is 
therefore trivial. We can then collapse the annulus to the arc and replace X 
by the resulting complex X' (this is move (Ml)). 
We will also assume that 71"! (X) is torsion- free. 

Theorem 5.1 (Rips, [[BF95|| ). Let X be a band complex such that X re- 
solves an action of the torsion-free group 7Ti(X) on an R-tree with trivial arc 
stabilizers. Then X can be transformed, using moves (M0-M5), to another 
band complex X' with the following properties. For each minimal component 
A' t of the lamination A' on X' there is a subcomplex X- of X' that inter- 
sects A' in A' t and these subcomplexes are pairwise disjoint. All inclusions 
X- <—* X' are iTx-injective, and so are all inclusions from a component of the 
frontier Fr(X^) into X[. Each X[ is of one of the following 3 types: 

• Surface type: X[ is a compact surface with negative Euler characteristic 
and A[ is a (filling) geodesic measured lamination (with respect to a 
hyperbolic structure on the surface). Each component of Fr(X-) is 
either a point or a boundary component of the surface. 



• Toral type: X[ is the 2-skeleton of the torus from Example \4-T{ with the 
induced lamination. Each component of Fr(X^) is a point. 

• Thin type: This type does not have a standard model. Its main feature 
is that it can be arranged that X[ contains an arbitrarily thin band (i.e. 
with attaching regions of small measure) that intersects the rest of X' 
only in the two attaching regions. See more on this below. 

If 71"! (X) is not torsion-free, the theorem still holds provided that in the 
surface and toral types we allow for a finite number of cone-type orbifold 
points. 

Traditionally, in terms of the dual tree (or the associated pseudogroup), 
surface type is called "interval exchange", and toral type is called "axial". 



Similarly, thin type is also called "Levitt type" , in honor of G. Levitt |[Lcv93b 
who discovered and extensively studied this kind of a pseudogroup. Thin type 
has also been called "exotic" . We chose names that reflect the nature of the 
band complex, not the dual tree or the pseudogroup. 
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5.3 Thin type band complexes 

We now describe band complexes of thin type in more detail. Suppose X is a 
band complex whose lamination A is minimal. If there are maximal free arcs, 
choose one and perform the collapsing move (M5) described above to obtain 
another band complex X\. If X\ contains maximal free arcs, choose one and 
collapse, etc. This process stops when there are no more free arcs. Note that 
a collapse might produce new free arcs. This process is called Process I in 
|BFT§. 



Definition 5. 2. The band complex X is of thin type if it is equivalent under 
moves (M0-M5) to a complex for which the collapsing procedure never ends. 

There is a concrete example of a thin band complexes in section 10 of 



BF95| . This example has the additional feature that after each collapse the 
resulting band complex is a scaled down version of the original. R. Martin 
Mar97|| has studied the relation between the "periodicity" of the sequence 



of collapses and unique ergodicity of the underlying lamination. The band 
complexes associated to the "interesting" pseudogroups in ||Lev93b| are thin. 



If we focus on a single band in X, then under the collapsing process this 
band will get subdivided into more and more bands with arbitrarily small 
transverse measure (so these bands are thin, thus the name). In particular, 
eventually there will be bands whose interiors are disjoint from the attaching 
regions of the relative 2-cells. Such bands are called naked bands. A naked 
band induces a free product decomposition of 7Ti (X) by cutting along an arc 
in the band that separates the two attaching regions. That this decomposi- 
tion is non-trivial is the content of Proposition 8.13 of |BF95| . 



As the reader will learn from section 7, in applications one frequently 
assumes that the underlying group iti(X) is freely indecomposable, and then 
the situation simplifies considerably as there can be no thin components in 
resolving band complexes (of course, assuming the arc stabilizers of T are 
trivial). Similarly, when one is concerned with hyperbolic groups, there can 
be no toral components. 

One can also make a study of quasi-isometry types of leaves for a thin 
type lamination. Generic leaves are quasi-isometric to 1-ended trees, and 
in addition there are uncountably many leaves quasi-isometric to 2-ended 



trees. For details see Proposition 8.13 of [|BF95|1 and, independently, Gabo- 
riau 



Gab96|| . Of course, this is to be contrasted with the surface and toral 
types where the leaves are quasi-isometric to Euclidean space (of dimension 
1 and > 1 respectively). 
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5.4 Remarks on the proof of the classification theorem 

We now briefly describe the proof of Theorem |5.1| , For details, see section 7 
of [|BF95|| . As mentioned in the introduction, there is an alternative approach 
developed by Gaboriau, Levitt, and Paulin. 

There is an algorithm for transforming a given band complex (say with 
a minimal lamination) to another one. When there is a free arc, we collapse 
from a maximal free subarc as described above. This is Process I. When there 
are no free subarcs, one performs a sliding move, called Process II. These are 
to be repeated producing a sequence of band complexes. There is a notion 
of complexity (non- negative half- integer valued). The moves never increase 
complexity, and whenever Process II is followed by Process I (i.e. whenever 
free subarcs disappear after a collapse) the complexity strictly decreases. It 
follows that eventually only Process I or only Process II is performed. In the 
first case the band complex is of thin type, and in the second one argues that 
it is of surface or of toral type. 

6 Stable actions on M-trees 

Here is a sample statement that illustrates how the Rips machine can be 
applied to understand the structure of a finitely presented group that is 
acting on an R-tree. 

Theorem 6.1. Suppose that a torsion-free finitely presented group G is act- 
ing non-trivially on an M.-tree T by isometries and that all arc stabilizers are 
trivial. Then one of the following holds. 

• G splits as a non-trivial free product. In this case one can study the 
free factors by examining the induced action on T . Either this theorem 
can be applied to a given factor or this factor is a point stabilizer in T . 

• G is a free abelian group. 

• G is the fundamental group of a 2-complex X that contains as a sub- 
complex a compact connected surface S of negative Euler characteristic 
and S f] X \ S is contained in dS . Inclusion induced homomorphism 
7^i{S) — »■ 7Ti(X) = G is injective and each boundary component of S 
corresponds to an elliptic isometry in T. There is a filling geodesic 
measured lamination with measure of full support on S disjoint from dS 
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("filling" means that each complementary component is either simply- 
connected or it contains a boundary component and its fundamental 
group is 7L). 

Proof. We may assume that the action is minimal by passing to the minimal 
subtree, as in Proposition [2.9| . Let K be a finite complex with itx{K) = G 
and choose a resolution / : K — > T as in section 4.3. Convert K to a band 



complex X in the same manner as in Example |4.13| . Then apply Theorem 
p.l| to replace X by a band complex X' in "normal form" . 

If some component X[ is of thin type, then X[ can be assumed to contain 
a naked band and hence G = 7r 1 (X / ) splits as a non-trivial free product, so 
the first possibility holds. 

If some component X- is of toral type, then either we obtain a free product 
decomposition of G using one of the points in Fr(X' i ) (so the first possibility 
holds), or G = ^i(Xl) is free abelian, so the second possibility holds. 

If some component X[ is of surface type, then the third possibility holds. 

Finally, if the lamination on X' is simplicial, then G acts on the simplicial 
tree dual to this lamination. The action can only be "freer" than the original 
action, so from Bass-Serre theory we conclude that the first possibility holds. 

□ 

E. Rips presented a proof of the following theorem at the conference at the 
Isle of Thorns in the summer of 1991. It answers affirmatively the conjecture 
of Morgan and Shalen. 

Theorem 6.2 (Rips). If G is a finitely presented group that acts freely by 
isometries on an ~R-tree, then G is the free product of free abelian groups and 
closed surface groups. 

Proof. Decompose G into the free product of a free group and freely inde- 
composable factors, and apply Theorem |6.1| to each freely indecomposable 
factor. □ 

As indicated earlier, the methods generalize to stable actions. The fol- 
lowing is stated as Theorem 9.5 in |BF95| . 

Theorem 6.3. Let G be a finitely presented group with a stable action on 
an ~R-tree T. Then either 

• G splits over an extension E-by-cyclic where E fixes an arc ofT, or 
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• T is a line and G splits over an extension of the kernel of the action 
by a free abelian group. 

The structure of the group G obtained in theorems above very much 
depends on the choice of the resolution. Imagine taking a sequence of finer 
and finer resolutions of the given stable action, as in the discussion preceding 
Proposition |4.11| . Each band complex in the sequence gives rise to a splitting 
of G (more precisely, to a graph of groups decomposition of G) . 

Question. Does the sequence of splittings of G "stabilize"? In other words, 
is there a structure theorem for G that does not depend on the choice of a 
resolution, but only on the tree? 

Question. Does Theorem |6.3| hold if "finitely presented" is replaced by 
"finitely generated" in the hypotheses? 

Theorem ^72] holds in the setting of finitely generated groups. Zlil Sela 
answered the above two questions affirmatively in the case that the action 
has the additional property that the stabilizers of tripods are trivial. This 
important case often arises in applications. 

The structure of the group acting on an M-tree without the assumption 
of stability is still very much a mystery. 

Question. If a finitely presented group G admits a non-trivial isometric action 
on an IR-tree, does it also admit a non-trivial action on a simplicial tree (i.e. 
does it admit a non-trivial splitting)? 

The answer is affirmative if G is a 3-manifold group by the work of Morgan 
and Shalen (Proposition 2.1 of ||MS88b| ). 



7 Applications 

I will now outline a number of applications of the theory of M-trees. The 
technique can naturally be used in proofs of finiteness and compactness the- 
orems. Surprisingly, as shown by the work of Zlil Sela, M-trees can also be 
used to derive various structure theorems in group theory. It is impossible 
to cover all applications to date, so it seems reasonable to restrict this ex- 
position to outlines of the most typical and the most striking applications. 
There is no discussion of the work of Rips and Sela on JSJ decompositions 
of finitely presented groups (see |RS97|| ), in part because in the meantime 



simpler proofs of more general theorems have been found [DS],[FP]. There 
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is no doubt, however, that the intuition coming from the theory of M-trees 
played a key role in this discovery. 

7.1 Compact ifying spaces of geometric structures 

Topologists became interested in M-trees with the work of Morgan and Shalen 
|MS84|| that shed new light and generalized parts of Thurston's Geometriza- 



tion Theorem. If M is a closed oriented n-manifold, then having a hyperbolic 
structure on M is equivalent to having a discrete and faithful representation 
7Ti(M) — > Isom + M. n into the orientation-preserving isometry group of the 
hyperbolic n-space, up to conjugation in Isom + M. n . For n = 2 and M of 
genus g > 2 the space 

HorriDF^-Ki^M), I som + W 2 ) / conj 

of hyperbolic structures on M is the Teichmiiller space of M. It is known 
that this space is homeomorphic to Euclidean space of dimension Qg — 6. The 
automorphism group Aut(M) of M (homeomorphisms of M modulo isotopy, 
also known as the mapping class group of M) naturally acts on it (with finite 
isotropy groups), so the Teichmiiller space is useful in the study of Aut(M) 
as it plays the role of the classifying space. 

An important ingredient of Thurston's theory of surface automorphisms 
rhu88||,[|l H 'hP79|| is his construction of an equivariant compactification of the 



Teichmiiller space. An ideal point is represented by a transversely measured 
geodesic lamination on M (measures that differ by a multiple are equivalent). 

From the point of view of M-trees, the construction of this compactifica- 
tion comes from the Compactness Theorem (see section 3.5). An ideal point 
is represented by a non-trivial and minimal isometric action of 7i"i (M) on an 
IR-tree, with homothetic actions considered equivalent. Further, from Propo- 
sition |3.10| we see that the arc stabilizers are cyclic. Recall that an action 
of 71"! (M) on an R-tree is small if it is minimal, does not have global fixed 
points, and all arc stabilizers are cyclic. 

That the two approaches are equivalent follows from the following result 
of Skora | fSko96| . 



Theorem 7.1 (Skora ||Sko96|| ). If M is a closed hyperbolic surface, then 
any small action of%i(M) on an R-tree is dual to a unique measured geodesic 



lamination on M. 
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Proof. The proof using the Rips machine is considerably simpler than the 
original proof. We focus on the special case when the action is free; the 
general case is similar. Let / : X — > T be a resolution of the action. Since 
7Ti(M) does not contain ZxZ, X cannot have toral components, and since it is 
not freely decomposable, X cannot have simplicial or thin components, and in 
fact X must have a single surface component (see Theorem |6.1| ) . Thus X can 
be taken to be a closed surface equipped with a measured geodesic lamination 
that fills the surface. To finish the proof, we need to argue that / is an exact 
resolution. If not, / factors as / = gh through another resolution g : X' — > T, 
where h : X — > X' is equivariant and sends leaves to leaves. By the same 
argument as above, X' can be taken to be a closed surface with a filling 
measured geodesic lamination. Thus h : X — > X' is a homotopy equivalence 
that sends leaves to leaves and locally preserves the transverse measure. In 
the universal cover (identified with the hyperbolic plane), distinct leaves 
diverge from each other (in at least one direction), and therefore h cannot 
send distinct leaves to the same leaf. Since h induces a homeomorphism 
between the circles at infinity and a lamination is determined by the pairs 
of endpoints at infinity of its leaves, it follows that h can be taken to be a 
homeomorphism, showing that / is an exact resolution. □ 



Theorem |7.1| plays a prominent role in J. -P. Otal's proof ||Ota96|| of 



Thurston's Double Limit Theorem, which in turn is a key ingredient in the 
proof of the Hyperbolization Theorem for 3-manifolds that fiber over the 
circle. 

In dimensions n > 2 the celebrated Rigidity Theorem of Mostow states 
that the space of hyperbolic structures on a closed manifold M n has at most 
one point, and the construction using the Compactness Theorem is not par- 
ticularly exciting in that case. However, it is important in Thurston's proof 
of the Geometrization Theorem to study the space 

HorriDF(G, I som+W 1 ) / 'conj 

where G is the fundamental group of a compact 3-manifold (with boundary) 
and n — 3. In particular, Thurston needed the fact that this space is compact 
when the 3-manifold is irreducible, aspherical, acylindrical, and atoroidal. In 
group-theoretic terms, this means that G is torsion-free and does not split 
over 1, Z, or Z 2 . 



Theorem 7.2. [BFUW Suppose G is finitely presented, not virtually abelian, 
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and does not split over a virtually abelian subgroup. Then the space 

Hom DF (G, Isom + W l )/conj 
of homotopy hyperbolic structures on G is compact. 

Proof. If the space is not compact, there is a sequence going to infinity. The 
Compactness Theorem provides a small action of G on an R-tree. Theorem 
|5~3| then implies that G splits over a virtually abelian subgroup. (Recall that 
a discrete group of isometries of HP is either virtually abelian or it contains 
F 2 .) □ 

This theorem generalizes earlier work of Thurston, Morgan-Shalen, and 
Morgan. 

7.2 Automorphism groups of word- hyperbolic groups 

It is the fundamental observation of F. Paulin [Pau91|| that M-trees arise also 
in the coarse setting of word-hyperbolic groups in the presence of infinitely 
many automorphisms of the group. The second part of the proof of the 
following theorem follows from the Rips machine. 

Theorem 7.3. Suppose G is a word-hyperbolic group such that Out(G) is 
infinite. Then G splits over a virtually cyclic subgroup. 

Proof. Let fj : G — > G be an infinite sequence of pairwise non-conjugate 
automorphisms. Each fj produces an isometric action pj of G on its Cayley 
graph by sending g e G to the left translation by fj(g). The Compactness 
Theorem provides an action of G on an M-tree T. The arc stabilizers of 



this action are small by Proposition |3.10|, so the claim follows from Theorem 



4 □ 



We will now assume that G is a torsion- free word- hyperbolic group. It 

is an open question whether every word-hyperbolic group has a torsion-free 

subgroup of finite index (or even whether it is residually finite). It is known 

that there are only finitely many conjugacy classes of finite order elements 

Gro"87|. 



For torsion-free G the converse of Theorem |7.3| holds. If G splits as a 
free product G = A * B with A and B nontrivial (infinite!), and if one, 
say A, is nonabelian, then for a fixed nontrivial a G A the automorphism 
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/ : G — ► G that restricts to identity on B and to conjugation by A represents 
an element of infinite order in Out(G). The remaining case is G = Z*Z = F 2 , 
but Out{Fo) = GL-2^) has many elements of infinite order. If G splits over 
Z, say as G = A *c B, with A ^ C ^ B and C =< c > infinite cyclic, then 
there is a Dehn twist automorphism / : G — > G that restricts to identity 
on B and to conjugation by c on A. This represents an element of infinite 
order as long as A is nonabelian. If A is abelian, then reverse the roles of 
A and B. (Not both A and B could be abelian, since then G would not be 
word-hyperbolic.) Finally, if G splits as G = A*c with C =< c > infinite 
cyclic, then the automorphism (Dehn twist) that restricts to the identity on 
A and sends the "stable letter" t to tc has infinite order in Out(G). 

The above paragraph suggests the following sharpening of Theorem |7.3|, 



at least for torsion-free, freely indecomposable word-hyperbolic groups. Call 
the subgroup of Aut(G) generated by all inner automorphisms and all Dehn 
twists (with respect to all possible splittings over infinite cyclic subgroups) 
the Internal Automorphism Group, denoted Int(G). It is a normal subgroup 
of Aut(G). Note that the celebrated theorem of Dehn ||Deh38| (see also 



||Lic64|| ) that the mapping class group of a closed orientable surface is gener- 
ated by Dehn twists can be interpreted as saying Int(G) = Aut(G) where G 
is the fundamental group of the surface. If the surface is allowed to be non- 
orientable and to have boundary, then the subgroup of the automorphism 
group (i.e. the homeomorphism group modulo isotopy) generated by Dehn 
twists has finite index. 



Theorem 7.4 (Rips-Sela [ HS94|| ). If G is a torsion-free, freely indecom- 



posable word-hyperbolic group, then the Internal Automorphism Group has 
finite index in Aut(G). 

The proof introduces a new idea, the shortening argument. 

Proof. Fix a finite generating set {71, • • • , 7^} for G which is closed under 
taking inverses and for / e Aut(G) define 

d(/) = m«||/(7i)|| 

l<i<k 

where 1 1 ■ 1 1 denotes the word length. In each coset of Int(G) in Aut(G) choose 
an automorphism / with minimal d(f). Assuming that there are infinitely 
many cosets, we have an infinite sequence of automorphisms /1, /2, • • • £ 



33 



Aut(G) that represent distinct cosets of Int(G) and each minimizes the func- 
tion d in its coset . As in the proof of Theorem |7.3| , we view each fj as giving 
an action pj of G on its Cayley graph. Note that 1 £ G is centrally located 
for pj (or else composing fj with an inner automorphism would produce a 
representative of the same coset with smaller d) . 

After passing to a subsequence, we obtain a limiting action p of G on 
an R-tree X. We will examine this action and argue that for large j the 
automorphism fj can be composed with a Dehn twist in such a way that d 
is reduced. 

Let A be a finite band complex and : A — > X a resolution of p. Choose 
a basepoint * £ A that maps to the basepoint in X. We can arrange (see 
Proposition |4.11| ) that the distance in X between * and 7i(*) equals the 
corresponding distance in X. 

Since G is word- hyperbolic and so does not contain Z©Z, A cannot have 
any toral components. Similarly, A cannot have any thin components, as 
we are assuming that G is freely indecomposable. Therefore, all components 
of A are of simplicial or surface type, and the simplicial pieces have infinite 
cyclic edge stabilizers. 

Let us consider the two extreme cases. First suppose that A is a closed 
surface with a filling geodesic-like measured lamination. It is a fact of surface 
theory that there is a homeomorphism h : X — ► X fixing the basepoint, 
which can be taken to be a product of Dehn twists, such that the measure 
of each /i([7j]) is arbitrarily small. This fact can be proved by "unzipping" 
the band complex (i.e. the "train-track", see |[FLP79| ) until the bands are 



arbitrarily thin and taking for h a homeomorphism that sends thick bands to 
thin bands. Now fjiri(h) is a "shorter" representative of the coset fjInt(G) 
for sufficiently large j, a contradiction. 

Now suppose that A is simplicial. Let T" be the simplicial tree dual to A. 
For notational simplicity we assume that T'/G is a single edge, corresponding 
to an amalgamated product decomposition of G (over Z). The basepoint in 
A corresponds to a vertex v in X". Consider an edge e of X" that has v as 
an endpoint. The stabilizer of e is infinite cyclic. Say c £ G generates this 
stabilizer. Let A denote the stabilizer of v and B the stabilizer of the other 
endpoint of e, so that G = A * <c> B. Also, without loss of generality we 
can assume that the length of e is 1. The distance between v and ji(v) in 
X' (equivalently, in X) is the minimal m, such that 7, is the product of the 
form a bia 2 ■ • • of total length rrii + 1 with the a's in A and the 6's in B. 

Fix a large j and consider the translates of the basepoint 1 £ G under 
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the generators 7$ with respect to the representation pj. After rescaling by 
the constant dj = d(fj), the word-metric on G restricted to this finite set is 
close to the metric induced from T (or T") by restricting to the translates of 
v by the generators. 

Let b G B be one of the 6's occurring in the above representations of the 
7i's. The axis of fj(c) in G and the geodesic joining 1 and fj(b) are within 
105 for a length of about dj and the translation length of fj{c) is << dj. 
Replace c by c _1 if necessary so that fj(c) translates from fj(b) towards 1. 
Choose the (positive) power m so that fj(c) m translates fj(b) about halfway 
towards 1. 

We now claim that precomposing fj by the m th power h of the Dehn 
twist that fixes A and conjugates B by c has the effect of shortening the 
representative of the coset fjInt(G). Indeed, write 7$ = a bia2 ■ • • so that 
fjh(ji) = fj(ao)fj(bi)f j ^ m fj(a2)---- The distance between 1 and fjh(ji) 
can be estimated in the usual way: 



d(l, fjh(rti)) < d(l, fMo)) + d(fj(ao), fM^f^iY 3 ^ 

d(l, £(00)) + d(l, fj{bx)^ c)m ) + d(l, fj{a 2 )) + ■■■ 



+ 
+ 



The terms of the form d(l, fj(a)) are small compared to dj (the ratio goes to 
0), and the terms d(l, fj{bk)^^ c ') are approximately dj/2. Thus the distance 
rf(l, fjh{^ji)) is estimated above by about rriidj/2, and this is much less than 
d(l, fji'ji)) (which is about rriidj). 

The general case (when T' has perhaps more than one orbit of edges, or 
when X has both surface and simplicial components) is dealt with in the 
same way; only notation is more involved. □ 

A version of the theorem can be proved for torsion-free word-hyperbolic 
groups that are free products using the classical theory of automorphisms of 
free products PMDj , [ jFRg . 

The same method has other applications. Recall that a group G is co- 
Hopfian if every injective endomorphism G — > G is surjective. Nontrivial free 
products are never co-Hopfian. For our purposes, the group Z is not freely 
indecomposable (it splits over the trivial group). 

Theorem 7.5 (Sela [ |Sel97b|| ). Every freely indecomposable word-hyperbolic 
group is co-Hopfian. 
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Proof. Let Inj(G) denote the semi-group of injective endomorphisms of G. 
The idea is to follow the above argument and show that Aut(G) has finite 
index in Inj(G). The only difference with the situation Int(G) C Aut(G) is 
that Inj(G) is not a group and Aut(G) is not normal in Inj(G), but those 
features were never used. Finally, note that if Aut(G) has finite index in 
Inj(G), then a nontrivial power of every / e Inj(G) is an automorphism, 
and so Inj(G) = Aut{G). U 

Recall that a group G is Hopfian if every surjective endomorphism G — > G 
is an isomorphism. Z. Sela has announced the following result [jSela| ] : 

Theorem 7.6. Every torsion-free word-hyperbolic group is Hopfian. 

The proof uses more elaborate ideas and will not be outlined here. 

Theorem 7.7 (Gromov ||Gro87|| , Sela [|Sel97b|| ) . Let T be a finitely pre- 



sented torsion-free freely indecomposable non-cyclic group and G a word- 
hyperbolic group. Then there are only finitely many conjugacy classes of 
subgroups of G isomorphic to T. 

Proof. First consider the simple case when T does not admit any splittings 
over Z. Then we argue that there can be only finitely many conjugacy classes 
of monomorphisms / : T — > G. For suppose that there are infinitely many. 
Let /i,/2, •*' : T — > G be an infinite sequence of pairwise non-conjugate 
monomorphisms. We thus get a sequence of actions pi of T on G: Pi(j) acts 
by left translation by fi(j). By conjugating each fa we may assume that 
1 G G is centrally located with respect to each pi (and with respect to a fixed 
finite generating set for Y). Now pass to a subsequence and obtain an action 
of r on an R-tree. As before, this action induces a splitting of V over Z. 

If T admits a splitting over Z, then we could precompose a given mono- 
morphism r — > G by automorphisms of T and obtain an infinite sequence of 
non-conjugate monomorphisms r — > G. This phenomenon is precisely what 
the shortening argument is designed to handle. Given a monomorphism 
r — > G, conjugate it by an element of G and precompose by an automor- 
phism of T so as to make leG centrally located and to make the maximal 
displacement of 1 smallest possible. Now the claim is that there can be only 
finitely many such minimizing monomorphisms. The proof of the claim is 
analogous to the proof of Theorem [7.4| . If there are infinitely many such 
monomorphisms, consider the limiting tree and use it to construct an auto- 
morphism h : T — > T that can be used to shorten representations pj for large 
3- □ 
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7.3 Fixed subgroup of a free group automorphism 

Let F n be the free group of rank n and / : F n —>■ F n an automorphism. Recall 
that F n contains free subgroups of infinite rank. The following theorem was 
conjectured by Peter Scott. 

Theorem 7.8 (Bestvina-Handel). The rank of the subgroup Fix(f) of el- 
ements of F n fixed by f is at most n. 



The proof in PH92 | does not use the theory of M-trees. Z. Sela [ Belc 



and D. Gaboriau-G. Levitt-M. Lustig ||GLh| | found a simpler argument using 
M-trees. We now outline their ideas. 

First, for k — 1, 2, ■ ■ ■ let g^ be an automorphism conjugate to f k such 
that 1 G F n is centrally located with respect to the representation p k that 
to 7 G F n associates left translation F n — > F n by 5^(7). This conjugation is 
necessary in order to apply the Compactness Theorem, but of course Fix(g k ) 
is in general different from Fix(f). It is therefore more natural to consider 
elements of F n fixed up to conjugacy. If / has finite order as an outer au- 
tomorphism, the rescaling constants remain bounded. Such automorphisms 



were handled by Culler ||Cul84Jl who showed that the fixed subgroup is ei- 
ther cyclic or a free factor. For non-periodic automorphisms, we analyze 
the action of F n on the R-tree T obtained as the limit of a subsequence of 
representations p k above. 

The key observation is that any 7 G F n which is fixed up to conjugacy 
by / is elliptic in T. Indeed, the translation length of 7 can be computed as 

the limit of ratios 

translation length of 5^(7) 

rescaling factor for p k 

and this converges to since the denominators go to infinity, while the nu- 
merators are constant (and equal to the length of the conjugacy class of 7). 
The same argument shows that periodic conjugacy classes are elliptic in T 
(and also those that grow slower than the fastest growing conjugacy classes). 
Second, we construct a bilipschitz homeomorphism H : T —>■ T which is 
equivariant with respect to /, i.e. h(j(x)) = f(j)(h(x)). This construction 
is due to Sela who used it extensively. He calls it the "basic commutative 
diagram". First form the group G = F n Xj Z =< F n ,£|£g£ -1 = f(g) >, 
the mapping torus of /. Each action p^ extends to an action p k of G on F n 
by sending t to the conjugate of / by the same element used to conjugate 
f k . Of course, the extended action is not isometric, only bilipschitz. Pass 
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to a subsequence as usual to obtain a bilipschitz action of G on an M-tree. 
Restricting to F n gives the discussion of the first paragraph, while t G G 
provides the desired bilipschitz homeomorphism H : T —>■ T. 

Third, we promote H to a homothety. This is not absolutely necessary 
here, but in other applications it comes handy. The following construction 
is due to Paulin | Pau97|| . The Compactness Theorem implies that the space 



V£T> of projectivized nontrivial O-hyperbolic equivariant distance functions 
on F n is compact. The preimage of the closed subset V£Vq of V£V con- 
sisting of those projective classes of distance functions d with the property 
that 

• y)r > • z) T =► (x ■ y) d > (x ■ z) d 

in £ T> is a convex cone: If d\ and d2 are two O-hyperbolic distance functions 
satisfying the above condition, then sd± + (1 — s)d 2 is also such a distance 
function for < s < 1. Subscripts T and d above indicate the metric with 
respect to which (•, •) is taken. It easily follows that V£T> is a compact 
absolute retract, and therefore has the fixed point property. By pulling back, 
H induces a homeomorphism of V£T> . A fixed point of H determines a new 
O-hyperbolic distance function on F n with respect to which if is a homothety. 
By Connecting the Dots (Lemma [2.13| ), we obtain a new tree that we continue 



to denote by T. We remark that the new tree may not be homeomorphic 
to the old, but is rather obtained from the old by collapsing some subtrees. 
What is important is that arc stabilizers in the new tree are contained in the 
arc stabilizers of the old tree. 

Alternatively, steps 1-3 could have been avoided by quoting some of the 
theory developed in pH92| . See |[Lusj| , where this alternative construction is 



carried out in detail. 

We now arrive at the heart of the argument. 

Proposition 7.9. Assume that F n acts on an M,-tree T and the action is 
small. Then all vertex stabilizers ofT have rank < n. Further, if there is a 
vertex stabilizer V of rank n, then the action is simplicial, all edge stabilizers 
are infinite cyclic, and every vertex stabilizer that is not infinite cyclic is 
conjugate to V . 

Before giving the proof of Proposition [7.91 we finish the proof of Theorem 



7T8| . We have seen above that each 7 G Fix(f) is elliptic in T. It is an exercise 
to show that there is a point v G T fixed by each 7 G Fix(f). The ingredients 
are 1) the product of two elliptic isometries of T with disjoint fixed point 
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sets is hyperbolic, and 2) arc stabilizers of T are cyclic. We may assume that 
rank(Fix(f)) > 1, and then v is unique. Since / leaves Fix(f) invariant, 
equivariance forces H to fix v. In particular, H induces an automorphism 
f v : Stab(v) — > Stab(v). If rank(Stab(v)) < n, we can apply induction 
on the rank and conclude that rank(Fix(f)) = rank(Fix(f v )) < n. If 
rank(Stab(v)) = n and f v has finite order (as an outer automorphism) we can 
apply Culler's result to conclude that rank(Fix(f)) < n. If rank(Stab(v)) = 
n and /„ has infinite order, we can repeat the construction with f v in place 
of /. We obtain a sequence of automorphisms / = fo, f v = /i, /2, • • • ■ We 
can stop when the rank of the vertex stabilizer is < n or when the restriction 
of the automorphism to the vertex stabilizer has finite order. It remains 
to argue that the sequence must terminate. The tree T constructed above 
provides a graph of groups decomposition Go of F n with cyclic edge groups 
(according to Proposition |7.9| ). The only vertex group is Stab(v) and it has 
rank n. The next iteration provides a graph of groups decomposition G\ of 
Stab(v) of the same nature. We claim that G\ can be used to refine Go, by 
"blowing up" the vertex. Indeed, this will be possible if all edge groups of Go 
are elliptic in G\- But the edge groups of Go are permuted (up to conjugacy) 
by /, since the orbits of edges are permuted by H, and the claim follows 
from the observation above that /-periodic conjugacy classes are elliptic in 
T. If the sequence of automorphisms does not terminate, then continuing in 
this fashion we obtain graph of groups decompositions of F n with all edge 
groups cyclic, with only one vertex, and with more and more edges. This is 



not possible, for example by the generalized accessibility theorem of [BF91 
or better yet, by abelianizing there can be at most n edges. 



Proof of Proposition \7.9{ . Inductively, we assume that Proposition [715 holds 
for free groups of rank < n. If Stab(v) is contained in a proper free factor 
of F n , then the statement follows inductively on the rank of the underlying 
free group. 

Claim 1. If T is simplicial then all vertex stabilizers have rank < n. If there 
is a vertex stabilizer of rank n, then all other vertex stabilizers have rank 1 
and all edge stabilizers are infinite cyclic. 

An edge of T with trivial stabilizer induces a free factorization of F n which 
implies the claim by induction. So we can assume that all edge stabilizers 
are infinite cyclic. Now construct the graph of spaces associated with the 
graph of groups T/F n as in |SW79| . Every vertex in T/F n is represented by 



a rose, and every edge by an annulus. Since adding annuli does not change 
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the Euler characteristic, we see that the Euler characteristic of the resulting 
space, which must be 1 — n, is equal to the sum ^(1 — r*), where r 1; r 2 , • • • 
denote the ranks of the vertex labels in T/F n . Since r, > for each % by 
assumption, Claim 1 follows. 

Assume now rank(Stab(v)) < oo and let X — > T be a resolution of T such 
that a compact set K in some complementary component D G X satisfies 



im[ni(K) — ► 7Ti(X)] = Stab(v) (see Proposition |4.11|) . Since F n does not 
contain Z x Z nor an extension of Z x Z by Z, X cannot have any toral 
components. Likewise, if X has a thin component, we can transform it so 
that there is a naked band disjoint from K and we conclude that Stab(v) 
is contained in a proper free factor. Therefore, X consists of surface and 
simplicial components. If there is at least one surface component (of negative 
Euler characteristic), then the Euler characteristic count of Claim 1 implies 
rank(Stab(v)) < n. So assume that all components of X are simplicial, and 
let T" be the dual (simplicial) tree. If an edge stabilizer in T' is trivial, then 
all vertex stabilizers in T", including Stab(v), have rank < n. The following 
claim concludes the proof in case rank(Stab(v)) < oo: 

Claim 2. If all edge stabilizers in T" are infinite cyclic, then T is simplicial. 

To prove the claim, for each primitive a e F n consider the subtree T' a C T' 
consisting of points fixed by a power of a. First note that these subtrees are 
finite. Indeed, if e is an edge in T' a whose stabilizer is < a k >, then exactly 
k edges in T' a (namely, the translates of e by a) can project to the same edge 
in the quotient. By T a C T denote the image of T' a under the natural map 
7r' : T' — > T (see section 4.4). Then T a is a finite tree (by "local injectivity" 
- see section 4.4). Moreover, by the equivariance of n, T a is fixed pointwise 
by a power of a. It then follows that if a and b are primitive elements with 
a ^ b , then T a and T& can intersect in at most a point. Since there are 
only finitely many orbits of the T a 's, the claim follows. 

It remains to rule out the possibility that rank(Stab(v)) = oo. Choose 
a free factor H of Stab(v) with n < rank(H) < oo. Let X — > T be a 
resolution such that H is in the image of 7Ti(D) — > t^i{X) for a complementary 
component D that corresponds to the orbit of v. Then im\n\(D) —* tti(X)] 
is contained in Stab(v) and contains H, so that its rank is > n. Now analyze 
the components of X in a similar way as above to reach a contradiction. □ 



For more details see Gaboriau-Levitt [ |CL95| |. They also bound the num- 



ber of orbits of branch points and their "valences" for small actions of F n . 



40 



7.4 The topology of the boundary of a word-hyperbolic 
group 

Let G be a word-hyperbolic group and dG its boundary. The following 



theorem was the motivating goal of [BM91 



Theorem 7.10. If G has one end, then dG is connected and locally con- 
nected. 

The first part of the conclusion (that dG is connected) was proved in 



|[BM91|| , but the second was proved only under the assumption that dG 
contains no cut points. The theory of R-trees was used to establish: 

Theorem 7.11 (Bowditch, Swarup). IfG has one end, then dG contains 
no cut points. 



Sketch of proof . For every compact metric space M, Bowditch |Bowb|| con 



structs a canonical map M — > D to a dendrite D. A compact metric space 
is a dendrite if it is locally connected and each pair of points x, y is joined by 
a unique arc, denoted [x,y]. This is done as follows. Two points x,y G M 
are NOT equivalent if there is a collection C of cut points in M that each 
separate x from y and which is order-isomorphic to the rationals. Bowditch 
argues that the quotient space D is a dendrite. Apply this construction to 
M = dG. Since G acts on dG, there is an induced action of G on D. If 
dG has a cut point, then it contains a lot of cut points (translates of the 
original), and Bowditch argues that D is not a point. Further, he shows that 
the action of G on T = D \ {endpoints} has trivial arc stabilizers and is non- 
nesting, in the sense that if J is an arc in T and g(J) C J, then g(J) = J 
(and hence g — 1). The tree T is homeomorphic to an R-tree, but there is 
no reason why there should be an equivariant R-tree metric on T. If there 



were, we could apply Theorem |67| and conclude that G splits over a 2-ended 
group. This is where Sacksteder's theorem comes in. We can construct a 
resolution X — > T as before, but the lamination on X will not have a trans- 
verse measure. Theorem [4.8| provides a transverse measure (perhaps not of 
full support). It is easy to see that the arc stabilizers of the dual R-tree are 
trivial. Thus G splits over a 2-ended group. 

The proof was completed by Swarup |(Swa|| . The idea is to keep refining 



the splitting as in the proof of Theorem |7T8[ So suppose inductively that Q 
is a graph of groups decomposition of G with 2-ended edge groups. If E is 
an edge group, the endpoints of the axis of an element of E are identified 
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in the dendrite D | Bowa|| . Each vertex group is word-hyperbolic and it is 



quasi-convex in G. Let A(V) denote the limit set of a vertex group V of Q. 
It can be argued ||Bowa|| that for at least one vertex group V the image of 



A(V) in D is not a single point. It follows that the induced action of V on 
T is nontrivial, has trivial arc stabilizers, and all edge groups contained in V 
are elliptic. Now apply Sacksteder's theorem again to replace T by an M-tree 
T" on which V acts nontrivially by isometries and with trivial arc stabilizers. 
The important point is that it can be arranged that the edge groups in V 
remain elliptic in T". We then obtain a nontrivial splitting of V over two- 
ended groups that can be used to refine the graph of groups decomposition 
Q. The final contradiction comes from the generalized accessibility theorem 
BF91|| that produces an upper bound to the complexity of a (reduced) graph 



of groups decomposition of G over two-ended groups. □ 
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